Anonymizing Geographic Routing for Preserving Location Privacy Using Unlinkability and Unobservability

Privacy-preserving routing is crucial for some Ad Hoc networks that require stronger privacy protection. A number of schemes have been proposed to protect privacy in Ad Hoc networks. However, none of these schemes offer complete unlinkability or unobservability property since data packets and control packets are still linkable and distinguishable in these schemes. In this project, Define stronger privacy requirements regarding privacy-preserving routing in mobile Ad Hoc networks. In order to provide location authentication and location privacy simultaneously. In these packets, they are identified by pseudonyms which are generated from random nonces and secret session keys. The nonces are only used once and never reused, and so are the pseudonyms. Except the random nonce and the pseudonym, the remaining part of the message, including the trapdoor information in the route request, is decrypted and encrypted at each hop. Hence even for a global adversary who can eavesdrop every transmission within the network, it is impossible for him to find linkage between messages without knowing any encryption key. Protocol also authenticates the routing paths taken by individual messages. Achieving anonymity is a different problem than achieving data confidentiality. While data can be protected by cryptographic means, the recipient node address (and maybe the sender node address) of a packet cannot be simply encrypted because they are needed by the network to